#include <vector>
using namespace std;

typedef vector<vector<int> > Partition;


Partition* minCut(int ** graph, int n);
